Fast Implementation of a Penalized Sparse Representations Algorithm: Applications in Image Denoising and Coding

Sparse representation techniques have become an important tool in image processing in recent years, for coding, de-noising and in-painting purposes, for instance. They generally rely on an penalized criterion and fast algorithms have been proposed to speed up the applications. We propose to replace the -part of the criterion, which has been chosen both for its easy implementation and its relation to the PSNR quality measure, by a -part. We present a new fast way to minimize a penalized criterion and assess its potential benefits for image De-noising and coding.